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Items Description 
4392476 PLURAL? OR MULTI OR MULTIPLE OR 8EC0ND/FW OR DUAL OR REDUN- 
DANT OR TWO OR TWIN OR FRONT () END OR FRONTEND OR PARALLEL OR - 
8ECOND(2N) CONNECT? (2N) FIRST 
503718 SERVER? ? OR COMPUTER? ? 
20367 S1(5N)82 

1283206 QUERY OR QUERIES OR ENQUIR? OR INQUIR? OR SEARCH? OR RETRI- 
EV? OR REQUEST? OR INPUT 
625085 ANALY? OR EVALUAT? OR MONITOR? OR AUDIT??/FW OR AUDITING 
24323 S4{5N)S5 

132403 SUBDATA OR (SUB OR SUBORDINAT? OR SECONDARY OR SECTION? OR 
SEGMENT? OR PART/FW OR SPECIFIC OR SELECTED OR ALPHANUMERIC OR 
NUMERIC) (3N) (DATA OR QUERY OR QUERIES) 

132483 S7 OR ABSTRACT () DATA () TYPE? OR ADT{NOT 5N) (ASYNCHRON? OR T- 
RANSFER) 

2757 (RELATION? OR PARALLEL) (2W) (DATABASE? OR DATA { ) (BASE OR BA- 
SES OR BANK) OR DATABANK? OR FILE/FW OR FILES OR DBMS) OR RDB- 
MS OR LINK??? (3N) (FILE OR FILES OR DATABASE? OR DATA()BASE?) 
38 612 (IDENTIFIER? OR INDEX?? OR ADDRESS? OR POSITIONAL OR LOCAT- 
ION? OR DICTIONARY) {3N) (FIELD? ? OR INFORMATION OR TAG? ?/FW - 
OR TAGG???) 
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S3 AND 86 AND 88 AND S9 AND SIO 
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83 AND 86 AND S8 AND (S9 OR 810) 
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S3 AND S8 AND 89 AND (86 OR 810) 
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S13 NOT 811 
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29961 


81 (10N)S2 


816 


37254 


S4 (10N)S5 


817 
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S15 AND 89 AND S8 AND (810 OR 816) 


S18 


25 


815 AND 89 AND (88 OR SIO OR 816) 


819 


23 


S18 NOT 817 


820 


4 


AU-(HARA N? AND IWATA M? AND NAKANO Y? AND TSUCHIDA M? ) 


821 


2 


S20 NOT (814 OR Sll OR 819) 


S22 


9286 


AU=(HARA N? OR IWATA M? OR NAKANO Y? OR TSUCHIDA M?) 


823 
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S22 AND 815 AND S9 


824 
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S23 NOT (811 OR 814 OR 818 OR 820) 


825 
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PARALLEL (IW) PROCESS??? AND 89 AND S8 
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825 NOT (Sll OR S14 OR 818 OR 820 OR 821 OR 824) 
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SI 1015591 PLURAL? OR MULTI OR MULTIPLE OR SECOND/FW OR DUAL OR REDUN- 



DANT OR TWO OR TWIN OR FRONT () END OR FRONTEND OR PARALLEL OR - 
SECOND (2N) CONNECT? (2N) FIRST 
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SERVER? ? OR COMPUTER? OR PROCESS??? ? 


S3 


109771 


SI (3N)S2 


S4 


1195032 


QUERY OR QUERIES OR ENQUIR? OR INQUIR? OR SEARCH? OR RETRI- 




EV? OR REQUEST? OR INPUT 
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433973 


ANALY? OR EVALUAT? OR MONITOR? OR AUDIT??/FW OR AUDITING 
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17649 


S4 (5N) S5 


S7 


54978 


SUBDATA OR (SUB OR SUBORDINAT? OR SECONDARY OR SECTION? OR 



SEGMENT? OR PART/FW OR SPECIFIC OR SELECTED OR ALPHANUMERIC OR 
NUMERIC) (3N) (DATA OR QUERY OR QUERIES) 
SB 5554 4 S7 OR ABSTRACT () DATA () TYPE? OR ADT(NOT 5N) (ASYNCHRON? OR T- 

RANSFER) 

S9 4 682 (RELATION? OR PARALLEL) (2W) (DATABASE? OR DATA ( ) (BASE OR BA- 

SES OR BANK) OR DATABANK? OR FILE/FW OR FILES OR DBMS) OR RDB- 
MS OR LINK??? (3N) (FILE OR FILES OR DATABASE? OR DATA()BASE?) 

SIO 35731 (IDENTIFIER? OR INDEX?? OR ADDRESS? OR POSITIONAL OR LOCAT- 

ION? OR DICTIONARY) (3N) (FIELD? ? OR INFORMATION OR TAG? ?/FW - 
OR TAGG???) 
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AU=(IWATA M? AND TSUCHIDA M? AND NAKANO Y? AND HARA N?) 
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51 9001108 PLURAL? OR MULTI OR MULTIPLE OR SECOND/FW OR DUAL OR REDUN- 

DANT OR TWO OR TWIN OR FRONT {) END OR FRONTEND OR PARALLEL OR - 
SECOND {2N) CONNECT? (2N) FIRST 

52 8586557 SERVER? ? OR COMPUTER? OR PROCESS??? ? 

53 535613 S1(7N)S2 

54 1507697 QUERY OR QUERIES OR ENQUIR? OR INQUIR? OR SEARCH? OR RETRI- 

EV? OR REQUEST? OR INPUT 

55 12387050 ANALY? OR EVALUAT? OR MONITOR? OR AUDIT??/FW OR AUDITING 

56 83866 S4(5N)S5 

57 119220 SUBDATA OR (SUB OR SUBORDINAT? OR SECONDARY OR SECTION? OR 

SEGMENT? OR PART/FW OR SPECIFIC OR SELECTED OR ALPHANUMERIC OR 
NUMERIC) (3N) (DATA OR QUERY OR QUERIES) 

58 129173 S7 OR ABSTRACT () DATA () TYPE? OR ADT (NOT 5N) (ASYNCHRON? OR T- 

RANSFER) 

59 45643 (RELATION? OR PARALLEL) (2W) (DATABASE? OR DATA ( ) (BASE OR BA- 

SES OR BANK) OR DATABANK? OR FILE/FW OR FILES OR DBMS) OR RDB- 
MS OR LINK???(3N) (FILE OR FILES OR DATABASE? OR DATA () BASE?) 
SIO 38712 (IDENTIFIER? OR INDEX?? OR ADDRESS? OR POSITIONAL OR LOCAT- 

ION? OR DICTIONARY) (3N) (FIELD? ? OR INFORMATION OR TAG? ?/FW - 
OR TAGG???) 
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NAKANO, Y? OR NAKANO Y? OR HARA, N? OR HARA N?) 
S3 AND S9 AND S19 
S20 NOT (S13 OR S18) 
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51 8 699069 PLURAL? OR MULTI OR MULTIPLE OR SECOND/FW OR DUAL OR REDUN- 

DANT OR TWO OR TWIN OR FRONT ( ) END OR FRONTEND OR PARALLEL OR - 
SECOND {2N) CONNECT? (2N) FIRST 

52 7776857 SERVER? ? OR COMPUTER? OR PROCESS??? ? 

53 593764 S1(7N)S2 

54 2678625 QUERY OR QUERIES OR ENQUIR? OR INQUIR? OR SEARCH? OR RETRI- 

EV? OR REQUEST? OR INPUT 

55 5257 936 ANALY? OR EVALUAT? OR MONITOR? OR AUDIT?? /FW OR AUDITING 

56 70071 S4(5N)S5 

57 138391 SUBDATA OR (SUB OR SUBORDINAT? OR SECONDARY OR SECTION? OR 

SEGMENT? OR PART/FW OR SPECIFIC OR SELECTED OR ALPHANUMERIC OR 
NUMERIC) (3N) (DATA OR QUERY OR QUERIES) 

58 143226 S7 OR ABSTRACT () DATA () TYPE? OR ADT (NOT 5N) (ASYNCHRON? OR T- 

RANSFER) 

59 116946 (RELATION? OR PARALLEL) (2W) (DATABASE? OR DATA () (BASE OR BA- 

SES OR BANK) OR DATABANK? OR FILE/FW OR FILES OR DBMS) OR RDB- 
MS OR LINK???(3N) (FILE OR FILES OR DATABASE? OR DATA()BASE?) 

510 88897 (IDENTIFIER? OR INDEX?? OR ADDRESS? OR POSITIONAL OR LOCAT- 

ION? OR DICTIONARY) (3N) (FIELD? ? OR INFORMATION OR TAG? ?/FW - 
OR TAGG???) 

511 0 S3 (S) S9 (S) S6 (S) S8 (S) SIO 

512 117 S3(S)S9(S)S8 

513 9 S12 (S) {S6 OR SIO) 

514 7 RD (unique items) 

515 6 S14 NOT PY=1997:2000 

516 6 S15 NOT PD=960828 : 961231 

517 5 SI 6 NOT HUMAN 0 RESOURCES 
SIS 94 S12 NOT PY=1997:2000 

519 84 S18 NOT PD=960828 : 961231 

520 76 S19 NOT S13 

521 4 9 RD (unique item.s) 

522 22 S21{S)S4 

523 105 AU=(IWATA, M? OR IWATA M? OR TSUCHIDA, M? OR TSUCHIDA M? OR 

NAKANO, Y? OR NAKANO Y? OR HARA, N? OR HARA N?) 

524 0 S23 AND S3(S)S9 
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Set Items Description 

51 8411757 PLURAL? OR MULTI OR MULTIPLE OR SECOND/FW OR DUAL OR REDUN- 

DANT OR TWO OR TWIN OR FRONT () END OR FRONTEND OR PARALLEL OR - 
SECOND (2N) CONNECT? {2N) FIRST 

52 4584083 SERVER? ? OR COMPUTER? OR PROCESS??? ? 

53 330331 S1(7N)S2 

54 2502364 QUERY OR QUERIES OR ENQUIR? OR INQUIR? OR SEARCH? OR RETRI- 

EV? OR REQUEST? OR INPUT 

55 3862829 ANALY? OR EVALUAT? OR MONITOR? OR AUDIT??/FW OR AUDITING 

56 51142 S4{5N)S5 

57 71304 SUBDATA OR (SUB OR SUBORDINAT? OR SECONDARY OR SECTION? OR 

SEGMENT? OR PART/FW OR SPECIFIC OR SELECTED OR ALPHANUMERIC OR 
NUMERIC) {3N) (DATA OR QUERY OR QUERIES) 

58 74536 S7 OR ABSTRACT () DATA () TYPE? OR ADT(NOT 5N) (ASYNCHRON? OR T- 

RANSFER) 

59 4 964 4 (RELATION? OR PARALLEL) {2W) (DATABASE? OR DATA ( ) (BASE OR BA- 

SES OR BANK) OR DATABANK? OR FILE/FW OR FILES OR DBMS) OR RDB- 
MS OR LINK???(3N) (FILE OR FILES OR DATABASE? OR DATA () BASE?) 

510 50003 (IDENTIFIER? OR INDEX?? OR ADDRESS? OR POSITIONAL OR LOCAT- 

ION? OR DICTIONARY) (3N) (FIELD? ? OR INFORMATION OR TAG? ?/FW - 
OR TAGG???) 

511 0 S3(S)S9(S)S6(S)S8 (S)SIO 

512 45 S3(S)S9{S)S8 

513 4 S12 (S) (S6 OR SIO) 

514 4 RD (unique items) 

515 4 S14 NOT PY=1997:2000 

516 41 S12 NOT S15 

517 30 S16 NOT PY=1997:2000 

518 28 S17 NOT PD=960828 : 961231 

519 25 RD (unique items) 

520 13 S19(S)S4 

521 73 AU=(IWATA, M? OR IWATA M? OR TSUCHIDA, M? OR TSUCHIDA M? OR 

NAKANO, Y? OR NAKANO Y? OR HARA, N? OR HARA N?) 

522 0 S21 AND S3(S)S9 
o 
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□ 1. Document ID: NN9411477 

L13 : Entry 1 of 2 



File: TDBD 



Nov 1, 1994 



DOCUTVIENT- IDENTIFIER: NN9411477 

TITLE: User Interface for a Parallel File System 



TBTX: 

Disclosed is a programming interface to a parallel file system. This interface 
allows application programs to access data stored on multiple disks and to 
control data layout. Massively parallel computers incorporate hundreds or even 
thousands of processors. To keep the system balanced, the computing power 
provided by these processors should be matched by a very large I/O bandwidth. 
The only way to supply this bandwidth is by using multiple disks. The question 
is then how to best organize the data on these disks. In uniprocessor file 
systems, a file is seen as a sequence of data records. But in multiprocessor 
systems there is no reason to keep the limiting sequential semantics, 
especially if the data is actually distributed across a number of independent 
disks and is being used by a number of independent processors. The problem is 
how to coordinate the accesses from the different processors, so that each 
gets the data it requires. In particular, it should be possible to partition 
the file such that distinct processors access disjoint data sets. Moreover, 
this should be done in a manner that takes advantage of the parallelism among 
the I/O nodes. The disclosed interface is designed to enable an application 
programmer to tell the system how to distribute the file data across the 
disks, and how to access it. The user interface consists of the following sets 
of functions: o File creation functions. These functions allow different 
parameters of the file to be defined, o File access functions. These functions 
tell the system how to partition the data in the file, and which part is being 
accessed, o Data access functions. These functions perform the actual data 
access. To implement them, the system utilizes information provided by 
functions in the previous two groups. The following paragraphs present the 
main functions in detail. Functions that provide conventional services, such 
as renaming a file or changing its access permissions, are omitted. 
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DOCUMENT- IDENTIFIER: NN7506174 
TITLE: Predecessor Mapper. June 1975. 



TBTX: 

4p. In an evolving product a continuous stream of changes is applied to the 
product's parts. In managing such a project, it is mandatory that for any 
version of a part the changes contained in that version must be determined. 
This is usually done by determining the chain of predecessor versions on which 
the subject version is based. - Historically this type of association has 
usually been done with a chain of pointers which connects the predecessor 
versions. This requires multiple I/O references to reference the chain, since 
each element on the chain must be read. In addition, in a decentralized 
environment involving multiple data bases, processing such a chain can be slow 
and complex to the point of impossibility if different links are in different 
data bases ., It is also possible to keep a list of predecessor version numbers, 
but this requires considerable space if the list is long. - This method 
involves mapping the predecessor history into a segmented logical bit string. 
Each bit position corresponds to a previous version of the part. A "1" 
indicates that the corresponding version is in the subject version's base 
chain. A "0" indicates that the corresponding version is not in the subject 
version's base chain. Each bit string segment is stored with an associated key 
field, e.g., as an occurrence in an IMS-like memory. The key fields are simply 
serial numbers corresponding to the associated segment's position in the 
logical string. Only segments containing one or more I's are stored. - The 
algorithms for referencing the bit string are shown in Figs. 1 and 2 below. 
Fig. 1 shows the logic for creating a new version's bit string. Usually the 
segment-level processing is a simple copy operation, since any segments 
missing in the immediate base's bit String will also be missing in the new 
version's bit string. The bit- level processing consists of adding a new 1 to 
the new version's bit string, in a position corresponding to the immediate 
base version. - Fig. 2 shows the logic for determining the predecessors in a 
version's base chain. The bit string is expanded into a list of specific 
version numbers. - In both figures, it is assumed that the key field is named 
KEY and the field containing the bit string segment is named DATA . The length 
of each bit string segment (i.e., the length of each DATA field) is N. The 
subject version number (i.e., the new version in Fig. 1 and the version whose 
history is being referenced in Fig. 2) is V. If V is divided See original 
pl75. by N, the APL notation Absol . value of V divide N and V | N is used to 
represent the quotient and remainder, respectively. The first key is 0. Bit 
positions in DATA are numbered phi thru N-1. A string that had grown to three 
segments, for example, would look like: See original pl75-l76. This method has 
the following advantages. 1. Performance is high as the predecessor history, 
which is normally kept on disk, can be retrieved with a single I/O reference. 
2 . Predecessor history referencing is independent of data base 
decentralization. 3. Assuming that a part version must be in the same data 
base as its immediate predecessor, i.e., that version creation cannot span 
data bases, predecessor history generation is also independent of data base 
decentralization. 4. Storage requirements are relatively small, as versions 
are represented by a single bit and only segments indicating predecessors need 
be stored. Varying the value of N allows flexibility in trading off between 
key field overhead and the ability to drop segments. - In addition, the 
algorithms can be extended to provide even greater trade-off flexibility. With 
long-lived parts having a cumbersome number of versions, the predecessor 
history can be a "recent history" delta, e.g., covering the past two years, on 
some prior base. In general, only the delta history would be needed. If a full 
history were required, it could be obtained by concatenating the version lists 
corresponding to the two histories. This could be extended still further to 
involve multiple delta histories. - The immediate problem leading to this 
method was that of DUKE predecessor histories, and it has been described in 
these terms. The potential scope, however, is much wider. In general, it 
should be applicable to other cases where it is necessary to define 
dynamically growing subgroups of a dynamically growing group. These could 
range from application systems, such as DUKE to control program functions such 
as lock control. 



2 of 3 



1/4/01 4:44 PM 



